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Abstract 

We give an explicit expression of the normalized characters of the symmetric 
group in terms of the "contents" of the partition labelling the representation. 

1 Introduction 

The characters of the irreducible representations of the symmetric group play an important 
role in many areas of mathematics. However, since the early work of Frobenius [5] in 1900, 
no explicit formula was found for them. The characters of the symmetric group were 
computed through various recursive algorithms, but explicit formulas were only known 
for about ten particular cases [5, 9]. The purpose of this paper is to give such an explicit 
expression in the general case. 

The irreducible representations of the symmetric group Sn of n letters are labelled by 
partitions A of n (i.e. weakly decreasing sequences of positive integers summing to n). 
Their characters x'^ are evaluated at a conjugacy class of Sn, labelled by a partition /x 
giving the cycle-type of the class. Let be the value of the character x'^ at a permutation 
of cycle-type /i. We shall give an explicit formula for the normalized character = 
X^/dimA. This result was announced in [20]. 

It should be first emphasized that our formula gives the dependence of x^ with respect 
to A in terms of the "contents" of this partition. More precisely the normalized character 
X^ is expressed as some (unique) symmetric function evaluated on the contents of A. 

This description of characters by content evaluation was proved in [13] and [3]. Pre- 
viously the importance of contents had been apparent from the works of Jucys [11] and 
Murphy [24]. The fact had been noticed by Suzuki [29], Lascoux and Thibon [15] and 
Garsia [6]. 
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Later tables and conjectures were independently given by Katriel [12] and by the au- 
thor [16, Sections 8-11]. Actually the conjectures of [16] were formulated in the framework 
of Jack polynomials. But, as emphasized in Section 11 of [16], once specialized to a = 1, 
they correspond to the characters of the symmetric group. 

However the symmetric function expressing remained quite obscure, even in the 
very elementary situation of a partition /i having only one non- unary part. The purpose 
of this paper is to give an explicit expression. 

It is a second remarkable fact that this symmetric function can only be written by 
using a new family of positive integers, which we have introduced in [18]. The connection 
of these integers with the symmetric group is still mysterious and certainly needs more 
investigation. 

We emphasize that our method provides a very efficient algorithm, implemented on 
computer. Tables giving for — < 12 will be available on a web page [21]. 



2 Notations 

We briefly recall some basic notions about the characters of the symmetric group, referring 
the reader to [7] and to [22, Section 1.7] for an elementary introduction. 



2.1 Characters 

A partition A = (Ai, A^) is a finite weakly decreasing sequence of nonnegative integers, 
called parts. The number 1{X) of positive parts is called the length of A, and |A| = Yli=i 
the weight of A. For any integer i > 1, mi{\) = card{j : \j = i} is the multiplicity of 
the part i in A. Clearly /(A) = ^i>imi{X) and |A| = ^i>i'i'rni{X). We shall also write 
A = (l"i , 2™2 , 3'"3 ,...). We set 

= J]i-^Wm,(A)!. 

We identify A with its Ferrers diagram {{i,j) : 1 < < ^A), 1 < j < A,}. 

Let n be a fixed positive integer and Sn the group of permutations of n letters. Each 
permutation a & Sn factorizes uniquely as a product of disjoint cycles, whose respective 
lengths are ordered such as to form a partition /x = (/xi, . . . , /^r) with weight n. This 
partition is called the cycle-type of a and determines each permutation up to conjugacy 
in Sn- Conjugacy classes are thus labelled by partitions /i with = n. 

The irreducible representations of Sn and their corresponding characters are also la- 
belled by partitions A with weight |A| = n. We write for the value of the character 
X^{cr) at any permutation a of cycle-type /x. 

The dimension dim A = x^n of the representation A is well known, see [22, Example 
1.7.6, p. 116] or [7, p. 54]. We have 

dimA = — TTTT — TT (\i — Xj + j — i). 
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We write — x^/dimA for the corresponding normalized character. 

2.2 Symmetric functions 

Let A — {tti, 02, 03, . . .} a (possibly infinite) set of independent indeterminates, called an 
alphabet. The generating functions 

E,{A) = J](l + za) = J^^'e.iA), H,{A) = J](l - za)-' = J] /^^(A) 

aeA k>0 aeA k>0 

define symmetric functions known as respectively elementary and complete. The power 
sum symmetric functions are defined by Pk{A) — X^j>i a^. For any partition /i, we define 
functions e^, or by 

i=l k>l 

where stands for e^, hi or pi. 

When A is infinite, each of the three sets of functions e^, hi or pi forms an algebraic 
basis of S, the symmetric algebra with coefficients in R. Each of the sets of functions e^, 
h^, Pfj, is a linear basis of this algebra. 

Another linear basis is formed by the Schur functions sx, which are defined by the 
Jacobi-Trudi formula 

= det [hx^-i+j], 

i<i,j<i 

with /ij = for i < 0. This definition is usually written for a partition A with length 
I. However it remains valid when A is replaced by any sequence of integers A e Z', not 
necessarily in descending order. Then using the obvious rule 

S...,a,f),... — 

for 6 > a, it is easily seen that sx is either 0, either equal to ±5^^^, with fi a partition. 

2.3 Shifted symmetric functions 

Although the theory of symmetric functions goes back to the early 19th century, shifted 
symmetric functions are quite recent. They were introduced and studied in [13, 26]. 

Being given a finite alphabet A = {ai, 02, . . . , a^}, a polynomial in A is "shifted 
symmetric" if it is symmetric in the shifted variables — i. When A — {oi, 02, 03, . . .} 
is infinite, in analogy with symmetric functions, a "shifted symmetric function" / is a 
family > 1} such that fi is shifted symmetric in (oi, 02, . . . , Oj), together with the 

stability property /i+i(ai, 02, . . . , a^, 0) = /i(ai, 02, . . . , a^). 

This defines S*, the shifted symmetric algebra with coefficients in R, which is alge- 
braically generated by the "shifted power sums" 

pl{A) = - ^ + - (-^ + . 

i>i 
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Here for an indeterminate z and any positive integer p, the lowering factorial 

V 

{z)p ^ z{z - 1) . . . (z - p + 1) s{p, i) z\ 

i=l 

is the generating function of the Stirhng numbers of the first kind s{p,i). Conversely 

i=l 

is the generating function of the Stirling numbers of the second kind S{p, i). 

An element / e 5* may be evaluated at any sequence (oi, a2, . . .) with finitely many 
non zero terms, hence at any partition A. Moreover by analyticity, / is entirely determined 
by its restriction /(A) to partitions. This identification is usually performed and S* is 
considered as a function algebra on the set of partitions. 



2.4 Contents 

Given a partition A, the "content" of any node G A is defined as j — i. Denote 

Ax = {j — i, G A} the finite alphabet of the contents of A. The symmetric algebra 
S[Ax] is generated by the power sums 

(i,j)eA i=l j=l 

It is well known [13, 26] that the quantities ^^(^a) are shifted symmetric polynomials 
of A. Indeed for any integer k > 1, applying the identity r{z)r-i = {z + l)r — {z)r, we 
have 

k 

p,{Ax)^Yl E Sik,r){j-i)r 
'■=1 {i,j)ex 

= E E ((^^ - ^ + 1)^+1 - + 1)^+0 ' 

r=l i=l 
r=l 

Hence the statement. For instance we have 

pMx) = P2{Ax) = IpHX) + ^pliX), ps{Ax) = \p:{X) +pI{X) + ^pHX). 

As a straightforward consequence, the shifted symmetric algebra S* is algebraically 
generated by the functions A; > 1 together with A) = |A|. The latter corresponds 
to the cardinal of the alphabet A^. 
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Any shifted symmetric function may be written f{Ax), with / e R[card,pi,p2,P3, ■ ■ ■]■ 
Moreover this expression is unique. Prom now on we shall abbreviate 

Pk{X) ■=Pk{Ax), p^{X) := Pf,{Ax). 

This notation will not bring any confusion with the power sum Pk{Xi, X2, ■ ■ ■) — Si>i , 
which is never used in the sequel. 

2.5 Murnaghan rule 

The transition matrices between Schur functions and power sums are given by the Frobe- 
nius formulas 

Both formulas remain valid when the partition A, with length I, is replaced by any 
sequence of integers A e Z'. This allows to define a generalized (or virtual) character 
for any sequence of integers A G Z'. 

For such A, given some positive integer r, we have [22, Example 1.3.11, p. 48] 

i+i 

Pr Sx = Sx+rei , 
i=l 

with ej the sequence having 1 in the i-th place and elsewhere. 

The following recurrence property is a straightforward consequence. Given a partition 
A with length /(A), and two integers k,p with k < /(A), let A — pck be the multi-integer 
(Ai, . . . , Afe_i, Afe - p, Afe+i, . . . , Ai(A)) e Z'W. 

Murnaghan rule. Let X, /i be two partitions with weight n. Let p be some part of n, and 
n\p the partition obtained by substracting p from fj,. Then we have 

fe=i 

In general the quantities ■)(^~'P^k appearing on the right-hand side are not characters, 
but virtual characters. In the usual formulation of the rule [22, Example 1.7.5, p. 117], 
these virtual characters are expressed in terms of characters. This is Nakayama's ver- 
sion [25] of Murnaghan's formula [23]. Our method has the advantage of making this 
operation totally unnecessary. 
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We shall need a formulation of the previous rule in terms of normalized characters. 
Given a partition A with weight n and length 1{X), and two integers k,p with k < 1{X), 
we write 

^^(j^ p\ ^ ^- dim (A - pek) 
' {n — p)\ dim A 

(Afc + /(A) - A;)! Y^Xk - Xi + i ~ k - p 



{Xk + 1{X) - k - py. Xk-Xi + i-k 



The Murnaghan rule then writes 



k=l 



This recurrence relation is our first ingredient for the computation of 



3 Lagrange interpolation 

Our second ingredient is Lagrange interpolation, written under the following form [14]. 
For any two alphabets A and B, their difference A — B (which is not their difference as 
sets) is defined by 

Alain Lascoux [14] mentions that when B is empty, the following result was already known 
to Euler. 

Lagrange lemma. Let A and B be two finite alphabets with respective cardinals m and 
n. For any integer r >Q we have 

\{{a-b) 

qJ- ^ — hn-m+r+l{^ — B). 

aeA 11 (a-c) 

Given a partition A, let r be the number of nodes in the main diagonal of its Ferrers 
diagram, and ctj (resp. (3i) be the number of nodes in the i-th row (resp. column) on 
the right of (resp. below) the node (i,i). The couples {ai,Pi),i — 1 . . .r are known as 
Frobenius coordinates. 

The "Frobenius function" is defined by 

z — ai -i-r z — Xi + i 



1=1 i>i 



z + i 
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The equality goes back to Probenius [5], see [22, Example 1.1.15, p. 17] or [10]. 
For any indeterminate z and positive integer p, we consider the function 

F{z-p; A) _ . . jnr z - Xj + i - p z + i 
^^^^ F{z;X) "^""^"f^l z + i-p z-K + V 

and its expansion in descending powers of z, i.e. its Taylor series at infinity, 

\ / r>—p 

Theorem 1. For any r >0 we have 

Cr+i{X;p) = -p^dx{k,p){Xk - kf . 

k=l 

Remark 1. For r = 0, this result is due to Frobcnius [5], see [22, Example 1.7.7, p. 118]. 
The cases r = 1, 2 were investigated by Ingram [9]. 

Proof. We apply the Lagrange lemma for the two following alphabets 

A^{ai^Xi-i, i = 1,...,Z(A)}, 

B ^ {bi^ Xi-i+p, i^l,...,l(X)+p} 

We have 

i=l \ I ) j=i 

^ I ' ' i=i i=i 



Fil/z-p;X) 
F{l/z;X) 

z^ (l/z). 



l[{l + z{z-p)) 



1=1 

Fil/z-p-X) 



F{l/z-X) • 
Therefore 

i^)v ^^p7fl^^ = z^'HyM -B) = J2 z"-' hk{A -B)=Y, z-^ hr+p{A - B). 

^ ' ' k>0 r>-p 

On the other hand, it is obvious that 

-pdx(k,p)^ 



n ~ ^) ' 

c&A, c^a^ 



and for any r > the Lagrange lemma writes 

-P^dx{k,p){Xk - ky = hr+p+i{A - B). 

k=l 

Hence the statement. □ 

4 Explicit series expansion 

Our third ingredient is a formula giving explicitly the Taylor series at infinity of 

F{z-p;X) 
F{z;X) ■ 

Some preliminary results are necessary. 
4.1 Positive integers 

Let n,p, k be three integers with < p < n and k > 1. Define 

f n\ n ■^-^ fp\fn — p\fn — r — 1 

We have obviously 



P J h k ^ \r J \ r J \k — r — 1 



" =0 for k>n^ r =n, f = " 
These numbers generalize the classical binomial coefficients, since we have 



PJn \P 



the last property being a direct consequence of the classical Chu-Vandermondc formula. 

The numbers were studied in [18]. It was proved that they are positive integers, 
and their generating function 



p=0 k=l ^^"^ k 

was shown to be [31] 

z) = 2--({l + y){l + z) + ^(l+yy[l + zy-Ay{l + z)^ 

+ 2-((l + y){l + z)- V(l + t/)2(l + -2)2-4|/(l + ^))" - 1 



y\ 
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4.2 Extension to partitions 

For any integers < p < |A| and A; > 1, we define 

(Pi) (ki) i=i ^^'^ 

the sum being taken over all decompositions p — X^'^^ pi, k — Yli=i with < pi < Aj 
and ki ^ for any i. Observe that there is no such restriction for pi. 
This definition yields easily 

^ =0 except if l(X)<k<\X\. 

yP/ k 

Indeed it is obvious that (^) — ioi k < 1{X), and since (") = for A; > n, we have also 
O, = 0for/c>|A|. 

For instance (^)^ = except if A is a row partition (n), in which case — {p)^- 

We have easily 

As a direct consequence of their definition, the generating function for the positive integers 
(■^) is the following 

p=0 k=l{\) k i=i j>i 

4.3 New symmetric functions 

For any integers n > 1, k > 1 and < p < n, we define the symmetric function 

Since (^)^ = for /c < this sum is restricted to partitions with < k. Similarly 
since {p}^ = for k > one has Fnpk = for k > n. 

For A; = the previous definition is extended by the convention F„po = with the only 
exception Fqoo = 1- For k = 1 and any p <n we have Fnpi = Pn- For k = n we obtain 



Fnpn — ( ) — — ( ) FnOn — i ]h. 

^PJ \pj \P ' 



"ni 



where we have used [22, p. 25]. We have also Fnik = kFnok and Fnpk = Fn,n-p,k- 

From now on we abbreviate Fnpk{X) '■= -fnpfc(^A), the value of the symmetric function 
Fnpk on the alphabet ^4;^. As a consequence of Section 2.4, it is a shifted symmetric 
function of A. 
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4.4 Taylor expansion 

For any partition A the "content polynomial" of A is defined by 

Cx{z)= n i^+j-i)- 

(«,i)eA 



Since 



we have 



Cx{z) ^ T-r-rj ^ + J ^ T-r 2: + Aj - z 



F{z-\) Ca(-^ + p-1) Ca(-;2) 
Given two indeterminates the expansion of 

CA(x-y + l) C,(-y) 



-X 



r>0 



in descending powers of y was explicitly obtained in [19, Corollary 5.2, p. 3464], in the 
more general context of "cc-contents" . The coefficients c^{x) are given by 

c^{x) = 

/ I • I ■ 1\ / mm(m,r-2m-i) .... 

i,j,m.>0 ^ ^ \ fc=0 ^ ^ 

2m+i+j<r 

We have c^{x) = —1/x since Fooo(A) = 1, and c^(a;) = since Fipo(A) = 0. With 
X — X + 1, first values are given by 



4{x) = \X\, 4(x) = 2pi(A)+£|A| 

I- 
2 



c^(x) = 3p2(A) + 3xpi(A)-x( '^'^^1 +x"|A|, 



c^{x) = 4p3(A) + 6xp2(A) - x{\X\ + 1) (^2pi(A) + £|A|) + 4xV(A) + x^\X\. 

Prom Section 2.4 it is obvious that any c^{x) is a shifted symmetric function of A. 
These auxiliary functions will be our main tool in the sequel. 

Theorem 2. We have the following Taylor series at infinity 
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Proof. We have 

F{z-p;X) _ , N-r _ ^Y^/ ^\sfr + s-l^ 



F(z;X) 



□ 



The following result asserts that some rational function of A (defined at the left-hand 
side) is actually a shifted symmetric polynomial. 

Theorem 3. For any r >0 we have 

J2 dx{k, p) (A, - kf = {-ly J2 i-^y ' + 1> ^ - j) c'b)- 

fc=l i,j>0 ^''^ 

Proof. By Theorem 1 the left-hand side is the coefficient of z~^~^ in the Taylor series 
expansion of {—l/p){z)pF{z — p; \)/F{z; A). By Theorem 2 this coefficient evaluates as 



i,j>0 

But we have 



: o^n \ J / 



j>0 ^ ^ k>0 

This is a direct consequence of the Chu-Vandermonde identity 

i -|- J — 1\ ^-^ fr\fi + j — r — 1 



i — 1 / ^ \k ) \ i — k — 1 

k>0 



together with the easy r = case 

m>0 ^ ^ 



□ 



5 One non-unary cycle 

Let |A| = n, p a partition with |p| < n and p = (p, l"~l''l). A fundamental result [30, 13, 10] 
asserts that the normalized character {n)\p\X'^ is a shifted symmetric function of A. Our 
purpose is to express this character in terms of the auxiliary shifted symmetric functions 
Cr(p) previously introduced. 

The proof is done by recurrence over the number of parts of p distinct from 1, i.e. the 
number of non-unary cycles of permutations having cycle-type fi. 

We begin with permutations which are p-cycles, i.e. having only one cycle of length p 
and all other cycles unary. 
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Theorem 4. For ji — (p, 1" ^) we have 

Hpx; = $^s(p+i,o4(p). 

i>2 

Proof. By the Murnaghan rule, we have 

k=l 

We apply Theorem 3 with r = 0. □ 

For p = 1 the sum is restricted to i = 2 and we recover Xi„ = 1. Frobenius [5] 
computed the three cases 2 < p < 4, Suzuki [29] the cases p = 2, 3 and Ingram [9] the 
case p — 5. Their results may be recovered as follows : 



(^)2 X2,l"-2 


= C3^2) 


-3c^(2)=2pi(A) 




(^)3 X3,l"-3 


= C4^3) 


- 6c^(3) + 11C2"(3) = 


= 3P2(A)-3Q) 


{n)4 xlin-4 


= cm 


- 10c^(4) + 35c^(4) 


- 50^(4) = 4p3(A) - 4(2n - 3)pi(A) 


in)5 X5,l"-5 




- 15c^(5) + 85c^(5) 


- 225c^(5) + 274^(5) 



= 5p4(A) - 5(3n - 10)p2(A) - lOp^(A) + 25 - 15 (^^ 

Remark 2. Since the left-hand side is a shifted symmetric polynomial of A, Theorem 4 
keeps true for virtual characters, i.e. when A is replaced by any sequence of integers, not 
necessarily in descending order. This extension is obtained by analytic continuation. 

6 Two non-unary cycles 

The second step of our recurrence corresponds to a permutation having only two non- 
unary cycles with lengths p> q, whose cycle- type is the partition ji — (p, q, V^-p-i). We 
shall need two auxiliary lemmas. 

Lemma 1. Given four positive integers i, k,p, q with k < 1{X), we have 

cf-^'^iq) = cf(q) +pq J] c^(q)(X, -k + q + 1)^(A, -k-p + l)^ 

r,s,t>0 
r+s+t+2=i 

Proof. By analytic continuation, both sides being shifted symmetric polynomials of A, we 
may assume that A — pe^ is a partition. By definition we have 

F{z-q-l;X-pek) F{z-l;X) _z-Xk + k+p-q-l z-Xk + k-1 

F{z — l;X—pek) F{z — q — l;X) z — Xk + k — q — 1 z-Xk + k+p — 1 

pq 



= 1 + 



{z - Xk + k - q - l){z - Xk + k + p - 1) 

= i + P5^(Afe-A; + g + iy{Xk -k-p + lyz-'-'. 

r,s>0 
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Expanding series and identifying coefficients, we can conclude. □ 
Lemma 2. Given two indeterminates x, y and two positive integers a,b, we have 

'r\fs\fu + v\ _ fa + l\ x^+i - y^+^ 



r,s,u,v>0 
r+s=a 



6+1/ X — y 



Proof. A direct consequence of the Chu-Vandermonde identity together with the two 
elementary properties 



M>0 



E 

r+s=a 
k+l=a—b 



k J \l J \b + 1 J x — y 



□ 



Theorem 5. For jj, = (p, q, 1" ^ ^) we have 



i,j>0 \a,b>0 



Proof. Both sums are obviously finite. The second is restricted to i + j < p + q and 
b < a < q — 1. The Murnaghan rule writes 



liX) 



p-q ■ 



k=l 



In general A — pe^ is not a partition. However taking Remark 2 into account, Theorem 4 
yields 

/(A) 

k=l i>2 

By Lemma 1 we have 

/(A) 

Xp,q,in-p-q = ^s{q + l,i) c^{q) J2 dx{k, p) 

i>2 fc=l 

«{A) 

+ pqJ2 dx{KP) E <<1 + 1' ^) E c,^(g)(Afe - A; + g + lY{Xk -k-p + l)^ 

fc=l i>2 r,s,t>0 

r+s+t+2=i 
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Applying Theorem 3 with r — 0, the first term on the right-hand side is clearly 

J2 CiiP) Cjiq) s{p + 1, i) s{q + 

The second term can be written 



pq 

r,s 



/ \ / \ '^^^ 

J2 s(g + l,r + s + t + 2)c,^(g)(j(^)(l + gr-«(l-pr''^d,(^^ 

,t,u,-!;>0 \ / V / 



Applying Theorem 3 we obtain 
pq Yl s(g + l,r + s + j+2)c^(g)QQ(l + gr"(l-pr'' 

j,r,s,u,v>0 \ / \ / 

X (-1)"+'' E (-1)^ I s{p + l,i-k) ctip). 

i,k>0 ^ ^ 

We conclude by using Lemma 2. □ 

For q — 1 the sums are restricted to j = 2 (resp. j — a — b — 0), and we recover 
Theorem 4. Suzuki [29] computed the case p — q — 2, and Ingram [9] the four cases 
2<p<4,g = 2 and p ~ q — ?) (with many misprints). 

We give the examples 

We X^,3,i"- = (^4(3) - 6c^(3) + llc^(3)) {^,{?,) - 6c^(3) + 20c^(3)) 
- 9c^(3) + 90c^(3) - 375c^(3) + 810c^(3) - 876^(3) 

Wrxis,!"- = (C5(4) - 10ci(4) + 35^(4) - 504(4)) (04^3) - 6c^(3) + 23c2(3)) 

- 12 (4(4) - 15^(4) + 95c^(4) - 325c^(4) + 624c^(4) - 620^(4)) . 

Remark 3. The expression given by Theorem 5 is not symmetrical with respect to (p, q), 
though actually is. Thus the equivalence of formulas written for {p,q) and for {q^p) 
yields identities between the 's. The simplest case of such an identity is obtained for 
ji — (2, 1"~^). Then writing Theorem 5 for (2, 1) and for (1, 2), we have 

{n)^xiin-. = (4(2) - 34(2))(4(1) - 2) = -2c3^(l) + 4(1)(4(2) - 3^(2) + 4), 

which gives 

34(2) - 24(1) = 4(2) - 4(1) = n. 
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7 The general case 

Theorem 5 may be written in a more compact form, by using the following notations. Let 
e e {0, 2}. Define ^ = 1 if £ and 9 = pq otherwise. Then Theorem 5 reads 

££{0,2} i,j>0 

with 

4^ (P' 5) = E ^ ! ]) ^-^^^^^^s{p + 1, z - a + 6) 5(g + 1, J + a + £), 

and the convention that the sum on a, h is restricted to a = 6 = when e = 0. 

A similar notation will be useful in the general case. Let p = (pi, . . . , p,.) be a partition 
with weight |p| < n. Let M^^^ denote the set of upper triangular r x r matrices with 
nonnegative integers, and on the diagonal. For any 1 < i < j < r let Sij e {0, 2}, and 
define % = 1 if Sij — and % = pipj otherwise. 

Theorem 6. For ji — (pi, . . . ,Pr, l""!''') we have 

r 

£e{0,2}'-('-i)/2 (ii,...,i^)gN'- fe=l 

with 



a,&eMW \l<i<J<r ^ 



Pi + Pj 

J]s(pfc + l,^fe + ^ (az. + s,.)-i:K-M), 



X 

fc=i i<fc i>fc 



and the convention that the sum on Oij, bij is restricted to Oij = bij = when Sij = 0. 

Remark 4. The right-hand side is a finite sum. Indeed for any s > 1, if we sum up the 
r — s + 1 conditions 

ik + 'Yiaik + sik) - ^idki - bki) < Pfe + 1 

Kk l>k 

from A; = s to A; = r, we obtain 

r r 

E (^-^ + E ^''^ + E ^'^^ + E "''^) - E^'^'^ + 

k=s l<k l>k l<s k=s 

Hence any summation quantity remains bounded. 
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Proof. Assuming the property true for r — 1, we shall apply the Murnaghan rule under 
the form 

1{X) 



1=1 



In general A — piei is not a partition. However by analytic continuation of a shifted 
symmetric polynomial, the recurrence assumption still writes 

£'e{0,2}('-l)('-2)/2 (i2,...,i^)GN'-l k=2 

with e' standing for {sij, 2 <i < j <r}. By Lemma 1 each c^~''^^''{pk) can be written 

c-;''''\pk) - + PiPk E ^tipk){k -i + Pk + ink -i-pi + iy 

r,s,t>0 
r+s+t+2=ik 

= ciiPk) + PiPk E ''tiPk) (l) ('] (1 + - PiY"' - 

r,s,t,u,v>0 V / \ / 

Defining 



B,ir, s, u, v) = (-1)"+^ ( M p (1 + p,y-u^i - p,y-v^ 



we obtain 



£ifce{0,2} rk,Sk,tk>0 Uk,Vk>0 

with 6*1^ = 1 if = 0, 9ik = piPk if = 2, and the convention that the sum on r^, Sk 
is restricted to = = when Sik — 0. Inserting this expression in the recurrence 
assumption, we get 

in - Pi)h-.. xX'r = E E n <(P^) 

£e{o,2}'-('-i)/2 (t2,...,tr)eN'-l k=2 

X J] Sfe(rfe,Sfe, life, T;fc)(-A, + 0"'=+"'= 4^3,...,.. (P2,...,Pr), 

Uk,Vk>0 

where for clarity of display, the notation Zj {2 < j < r) stands for Zj = Vj + Sj + tj + Sij. 
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Now we may insert this expression in the Murnaghan rule and apply Theorem 3. We 
obtain 



£e{o,2}'-('-i)/2 (t2,...,tr-)eN'-i k=2 



rk,Sk>0 



tij>0 

Writing j = ^;>2 J; and applying the Chu- Vandermonde formula, this can be rewritten 

r 

WiPixJ^ E E <'tM)Il(^tkipk)&ik 

£e{0,2}'-('-i)/2 (ti,...,t^)eN'- k=2 



r., c, \ Jk / 

X + 1, ^1 - E-^'O ^Z2L-,JP^^ ■■■^Pr 



rk,Sk,jk>0 
Uk,Vk>0 



1>1 

But by Lemma 2 we have 



'"fc+Sfe=aife 



bik + lj pk + pi 
Writing + = Oi^ and — aik — bik, {2 < k < r), we obtain 

r 

WiPixi= E E E n<(^^)^S'L..,..(P2,---,p.) 

£e{0,2}'-('-i)/2 (ti,...,t^)gN'- (oi2...oi^) A;=2 

(&12...6lr-) 



X 



Oiki, ^-.]— — s[pi + l,ti-y{au-bii)], 

\bik + 1/ Pi+Pk ^ ' 



where stands now for Zj — tj + + Sij. Hence the result. □ 

For Pr — 1 either all eir, 1 < I < r — 1, are equal to 0, and the sum is restricted to 
ir = 2. Either only one eir is equal to 2, and the sum is restricted to ij. = 0. Or two 
or more eir are equal to 2, such a contribution being zero. Summing up the r non zero 
contributions brings a factor (n — '^IZl Pi), and we recover the formula for r — 1. 
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Ingram [9] had only computed the case p — (2, 2, 2) (with many misprints). It writes 

We X2,2,2,in-a = (4(2) - 34(2))' + 2 (4(2) - 3^(2)) (27^(2) - 47^(2) - 6^(2)) 
+ 404(2) - 2404(2) + 5604(2) - 6004(2). 

For p — (3, 2, 2) a new example is 

((4(2) - 34(2))' - 44(2) + 184(2) - 504(2)) (4(3) - 64(3) + ll4(3)) 

- 12 (4(2) - 34(2)) (4(3) - 84(3) + 234(3) - 284(3)) 
+ 72 (4(3) - 104(3) + 404(3) - 804(3) + 794(3)) . 

Remark 5. As mentioned in Remark 3, since the order of the pk is irrelevant, there are 
many ways of writing the right-hand side in terms of the 's. Their equivalence yields 
identities between the 's. 

8 Jucys-Murphy elements 

We briefly recall the connection of our results with the structure of the center Zn of the 
group algebra CSn of Sn- These facts are not new, and may be found in [3, Section 4]. 

Given a partition /x, denote the conjugacy class of permutations having cycle-type 
/X, and identify this class with the formal sum of its elements. Then it is well known that 
we obtain a basis of Zn. 

For 1 < i <n the Jucys-Murphy elements Ji are defined by Jj = ^^j^iiji), where (ji) 
is a transposition. These elements were introduced independently in [11] and [24]. They 
generate a maximal commutative subalgebra of CSn- 

Jucys proved the two following fundamental properties. 

(i) We have S[Ji, . . . , J„] = Zn- More precisely the elementary symmetric functions 
efe(Ji, ---,Jn) are given by 

efe(Ji, . . . ,Jn) — ^ C/j,. 

lM|-'(M)=fe 

(ii) Viewing any central function % as the formal sum '^^xi'^)'^^ fo^ any symmetric 
function /, we have 

f{J^,...,Jn)x^-f{Ax)x^■ 

Now for any p = (p, l'^"!^') with p = (pi, . . . , pr) having no part 1, define = Zp- As 
in Section 2.4, we write 
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for a unique e R[card,pi,p2,P3, ■ ■ ■]■ Therefore the central character of A at // is 
Thus we have 

C, = = z;'f,{A,) = z;'MJ,, . . . , J„) x\ 

which yields immediately 

Since /^u is unique, this expression of C/^ as a symmetric function in the Jucys- Murphy 
elements is unique. Similarly from 

\i^\-i{i^)=i' 

we obtain the decomposition 

\i^\-i{i^)=k 

For instance we have 

1 1 /n\ 1 2 3 /n\ 

62 = -/3in-3 + -/22in-4 -P^-^^j+^Pi- ^P2 + ^2 J . 

The expression of the power sums of the Jucys-Murphy elements Pk{Ji, ■ ■ ■ , Jn) in 
terms of the conjugacy classes was studied in [15]. To give a similar expression of 
Fnpk{Ji, ■ ■ ■ , Jn) is an interesting open problem. 

9 Application to Hecke algebras 

The Hecke algebra Hn{qi, ^2) is a deformation of the group algebra CSn- More precisely 
Hn{qi, (I2) is the algebra over C(q'i, gf2), the field of rational functions in two indeterminates 
^2), generated by Ti, T^-i with relations 

(Tj - qi){Ti - q2) = 0, TiTi+iTi = Ti+iTiTi+i, TiTj = TjTi, if \i - j\ > 1. 

The case of S'„ corresponds to qi = —q2 = 1, and Tj = Sj, the simple transposition 
switching i and i + 1. The algebra Hn{qi,q2) has a linear basis {T„,a G S^} defined by 
To- = T5. Ts^ ... Ts. where Si^Si^ ■ ■ - Siu is any reduced decomposition of a. 

Like those of Sn, the irreducible representations of Hn{qi, ^2) are indexed by partitions 
|A| = n and have dimension dim A. We shall denote Xh (resp. Xh) corresponding 
character (resp. normalized character). 

For any permutation a E Sn with cycle-type /i = {/ii, 112, ■ ■ ■ , l^i), we write = 
^7mi x7^2 ' '^ith Ik the fc-cycle Sfc_iSfc_2 . . . si G Sk- Then it is known [27, Corollary 5.2, 
p. 477] that the characters Xh uniquely determined by their values X^(^m)' I/^I ~ ^■ 
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In the following we adopt "A-ring" notations (see [27, p. 471] or [17, p. 220] for a 

short survey). In other words, given any symmetric function / taken on an alphabet A, 
we shall write f[{qi + ^2)^] for the image of / under the ring homomorphism uniquely 
determined by 

Pk[{qi + q2)A] = {q1 - {-q2)')pk{A) = {q^ - {-q^f) J2 

aeA 

Then we have the generalized Frobenius formulas 

{qi + q2)-'^''^h,[{q, + q2)A] = J2x'h{T,) Sx{A), 

X 

sxiiqi + q2)A] = ^(gi + q2y^''hH{T,) m,{A), 

with mn{A) the monomial symmetric function of A, i.e. the sum of distinct monomials 
Yli a^' such that (mj) is a permutation of The first of these formulas was proved in [27, 
Theorem 4.14, p. 475], see also [28]. For their equivalence, see [4]. 

By a classical result (see for instance [17, p. 238]), for any positive integer r we have 

lip) 

hr[{qi + q2)A] = Yl 'p' 11(^1^ - i-Q2r)PpiA). 

\p\=r i=l 

As a direct consequence, for /i — {/ii, . . . , /ii) we have 

I '(p«) (,) 

x'H{T,)^{qi + q2)-^ E n^;« IK^i^' -(-?2)^^')xi.p«' 

|p(i)|=m,-,|P«l=Mi^=i 

with Xy .^(i) given by Theorem 6. Here the partition /lUiy is formed by parts of /i and u. 

10 Final remark 

In this paper the normalized characters of the symmetric group have been written in 
terms of the contents of the partition A. A different approach has been recently devoted 
to the same problem, using "Kerov polynomials" . 

In this alternative framework the "free cumulants" of A are considered. These prob- 
abilistic quantities Ri{X),i > 2 arise in the asymptotic study of the representations of 
symmetric groups [1]. 

In the simplest case of a p-cycle jj, = (p, 1'*"*'), Kerov set the problem of writing 
the normalized character (?^)pXpin-p as a polynomial in the free cumulants Ri{X). He 
conjectured that the coefficients of this polynomial are positive integers. 

In [2, 8] this normalized character was obtained as a particular coefficient in some 
Taylor series. Special cases were also computed. However Kerov's positivity conjecture 
is still open. It would be interesting to study the connection between both descriptions 
(contents vs free cumulants). 
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